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1. Introduction 

In this paper we find a sufficient condition for the collapsibility of a particular 
class of finite simplicial complexes of dimension 3. Namely, we show that the 
existence of a CAT(O) metric guarantees the collapsibility of those complexes which 
satisfy a so called Property A. Roughly, Property A refers to preserving the strongly 
convex metric on a subcomplex obtained by performing an elementary collapse on 
a finite CAT(O) 3-complex. Property A imposes restrictions only when deleting a 
3-simplex by starting at its free face. A similar restriction is not encountered when 
deleting a 2-simplex by starting at its free face. 

The collapsibility of finite simplicial complexes was studied before. In |Whi70| 
it is shown that finite, strongly convex simplicial complexes of dimension 2 are col¬ 
lapsible, whereas in dimension 3 such complexes collapse to a 2-dimensional spine. 
It is the paper’s object to show that in dimension 3 a stronger metric condition 
given by the CAT(O) metric, ensures, under additional assumptions, collapsibility 
not only to a spine of dimension 2, but even to a point. 

Using discrete Morse theory (see [For98] I. Crowley proved in 2008, under a 
technical condition, that nonpositively curved simplicial complexes of dimension 3 
or less endowed with the standard piecewise Euclidean metric, collapse to a point 
(see |Cro08) b She constructed a CAT(O) triangulated disk by endowing it with the 
standard piecewise Euclidean metric and requiring that each of its interior vertices 
has degree at least 6. The naturally associated standard piecewise Euclidean metric 
on the disk became then CAT(O). 

Adiprasito and Benedetti extended Crowley’s result to all dimensions (see [AB13] , 
Theorem 3.2.1). Namely, they proved using discrete Morse theory that every com¬ 
plex that is CAT(O) with a metric for which all vertex stars are convex, is collapsi¬ 
ble. It is important to note that, although the 3-complexes in our paper are also 
CAT(O) spaces, they are no longer necessarily endowed with the standard piecewise 
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Euclidean metric like the ones in Crowley’s and Adiprasito and Benedetti’s papers. 
Still, they can also be collapsed to a point. 

In [BL14] we show f urther , using again discrete Morse theory, that systolic sim- 
plicial complexes (see JS06 ) are also collapsible. Moreover, we prove that both 
systolic and CAT(O) locally finite simplicial complexes possess an arborescent struc¬ 
ture. The collapsibility of systolic simplicial complexes is also proven by Chepoi 
and Osajda in [CO 15] (see Corollary 4.3). 

It is known that in dimension 2 the CAT(O) metric guarantees the collapsibility, 
through CAT(O) subspaces, of finite simplicial complexes, not necessarily endowed 
with the standard piecewise Euclidean metric and whose interior vertices do not 
necessarily have degree at least 6 like the ones in Crowley’s paper(see [LazlOj . 
chapter 3.1, page 35). In this paper we extend this result to dimension 3. Namely, 
we show that, in certain circumstances, finite, CAT(O) simplicial 3-complexes can 
be collapsed to a point through subspaces which are, at each step of the retraction, 
endowed with a CAT(O) metric. The result in dimension 3 works only under an 
additional Property A given below. 


Property A. Let K be a finite CAT(O) simplicial 3-complex and let a be a 3- 
simplex of K with a free n-face a, 1 < n < 2. Let K' = K\{a,a} be the subcomplex 
obtained by performing an elementary collapse on K. Let p, q be two points of K 
which do not belong to <j such that the geodesic segment [p, g] intersects the interior 
of a. Let U be a small neighborhood of some vertex of a such that a is included in 
U. Let Lf' = U\ {<y,a} Then in U' there do not exist two geodesic segments 71,72 
of equal length joining p to q such that 71 intersects one, while 72 intersects one or 
two of the three boundary edges of a which differ from any of the boundary edges 
of a (if a is 2-dimensional) or from a itself (if a is 1-dimensional). 

Note that in general a finite CAT(O) 3-complex can not be simplicially collapsed 
to a point because once performing the first elementary collapse on the complex, the 
subcomplex we obtain does not inherit the strongly convex metric. This happens 
because the situation we exclude by imposing Property A on the complex, may in 
general occur. Our proof relies on the definition of an elementary collapse. It uses 
basic properties of CAT(O) spaces (see |BH99) . [BBIOIj . [Ale55j 'l and one of White’s 
results given in |Whi70j . Namely, because CAT(O) spaces have a strongly convex 
metric, finite, CAT(O) 3-complexes have, according to White, a 3-simplex with a free 
face. One can therefore perform an elementary collapse on such complex. We show 
that the subcomplex obtained by performing an elementary collapse on a CAT(O) 
3-complex enjoying Property A remains, at any step of the retraction, nonpositively 
curved. An important issue to solve will be to find the new geodesic segments in 
the neighborhood of each point of the subcomplex obtained by performing any step 
of the elementary collapse. 

Ackno-wledgements. The author was partially supported by Project 19/6 — 
020/961 — 120/14 of Ministry of Science of the Republic of Srpska. 


2. Preliminaries 

We present in this section the notions we shall work with and the results we shall 
refer to. 

Let (A, d) be a metric space. Let a, 6 G R such that [a, 6] is a real interval. A 
geodesic path joining ccSAtoyGAisa path c : [a, 6] —> A such that c(a) = x, 
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c{b) = y and d{c{t),c{t')) = \t — t'\ for all t,t' € [a, 6]. The image a of c is called 
a geodesic segment with endpoints x and y. Since geodesic segments in R are just 
closed intervals, this is a legitime abuse of notation. 

A geodesic metric space (Al, d) is a metric space in which every pair of points can 
be joined by a geodesic segment. We denote any geodesic segment from a point x 
to a point y in X, by [x, y]. 

Given a path c : [0,1] ^ A", its length is defined by 

/(c) = sup{X;r=i d{c{U-i), c{ti))}, 

where the supremum is taken over all possible subdivisions of [0,1], 0 = to < G < 
... < tn — 1. 

Let [X, d) be a geodesic metric space. A geodesic triangle in X consists of 
three distinct points xi,X 2 tX 3 £ A', called vertices, and a choice of three geodesic 
segments joining them, called sides. Such a geodesic triangle is denoted by A = 
A{xi,X 2 ,X 3 ). If a point a £ AT lies in the union of [xi,X 2 ],[x 2 ,X 3 \ and [x 3 ,xi], 
then we write a £ A. A triangle A = A(a;i, X2,So) = A{xi,a^,'X3) in is called 
a eomparison triangle for A if d(xi,Xj) = c/r^ 2 (x 7 , xj), i,j £ {1,2,3}. A point 
a £ [^,^] is called a comparison point for a £ [xi,X 2 ] if d(xi,a) = dji 2 (xi,d). 
The interior angle of A at ^ is called the comparison angle between X 2 and X 3 at 
xi. A tetrahedron in X is the union of four geodesic triangles any two of which 
have exactly one side in common. 

Let c, c', c" be three geodesic paths in X issuing from the same point x. The 
Aleksandrov angle between c and c' at x is dehned as 

Z(c,c') = limsup^ t^oZ:j(c(s),c'(/)) £ [0,7r], s,t £ [0,1], 

where Ax{c{s), c'{t)) is the angle at the vertex corresponding to a; in a compar¬ 
ison triangle in for the geodesic triangle A{x,c{s),c{t)) in X. The following 
inequality holds 

Z(c',c")<Z(c,c') + Z(c,c") 

(for the proof see |BH99] . chapter 1.1, page 10). Alexandrov angles in R^ are the 
usual Euclidean angles. 

Let A = A{p,q,r) be a geodesic triangle in a convex metric space {X,d) and 
let Q!,/3,7 denote the Alexandrov angles between the sides of A. We define the 
curvature of A by a;(A) = — tt. Any geodesic triangle in X of curvature 

zero is isometric to its comparison triangle in R^ (for the proof see |Ale55j , chapter 
V.6, page 218). 

Let (AT, d) be a metric space. We call X a CAT(O) space if it is a geodesic space 
all of whose geodesic triangles satisfy the so called CAT(O) inequality. Namely, for 
any geodesic triangle A C A" and for any x,y € A, 

d{x,y) < d-R 2 {x,y), 

where x,y € A are the corresponding comparison points in the comparison triangle 
A of A in R^. We call X nonpositively curved if it is locally a CAT(O) space, i.e. 
for every x € X, there exists r^ > 0 such that the ball B{x,rx), endowed with the 
induced metric, is a CAT(O) space. 

A subembedding in R^ of a 4—tuple of points {xi,yi,X 2 ,y 2 ) in A" is a 4—tuple 
of points {x^,y^,x^,y^) in R^ such that dji 2 (f^,yj) = d{xi,yj), i,j £ {1,2}, 
d(xi,X 2 ) < dji 2 (xT,X 2 ) and d{yi,y 2 ) < d-R 2 {jJi,y 2 ). We say X satisfies the CAT(O) 
A—point condition if every 4-tuple of points {xi,yi,X 2 ,y 2 ) in X has a subembedding 
in R2. 
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A metric space is a CAT(O) space if and only if it is a geodesic space and if, for 
each of its geodesic triangles A, the Aleksandrov angle at any vertex of A is not 
greater than the corresponding angle in its comparison triangle A in (for the 
proof see |BH99) . chapter II.l, page 161). Any complete, CAT(O) space satisfies the 
CAT(O) 4-point condition (for the proof see |BH99] . chapter 11.1, page 164). Any 
complete, simply connected, nonpositively curved space is a CAT(O) space (for the 
proof see |BH99) . chapter 11.4, page 194). 

Let {X, d) be a CAT(O) space. The distance function d : AT x X —>■ R is convex 
(for the proof see [BH99] . chapter 11.2, page 176) and strongly convex (for the proof 
see [BH99] . chapter 11.2, page 160). Any CAT(O) space is contractible and hence 
simply connected (for the proof see |BH99j . chapter 11.2, page 161). The balls in 
X are convex spaces (for the proof see |BH99) . chapter 11.1, page 160). For every 
e > 0 there exists 5 = d(e) > 0 such that if m is the midpoint of a geodesic segment 
{x,y\ C X and if max{d(a;,m'),d(y,m')} < ^d{x,y) + S, then d{m,m') < e (for 
the proof see |BH99| . chapter 11.1, page 160). For p,x,y G X, the geodesic segment 
[a;, y] is the union of the geodesic segments [x,p] and [p, y] if and only if Zp{x, y) = tt 
(see [B1199j . chapter 11.1, page 163). 

We will make frequent use of Aleksandrov’s Lemma given below (for the proof 
see [BH99| . chapter 1.2, page 25). 

Lemma 2.1. Let a,b,c,d be points in such that a and c are in different half¬ 
planes with respect to the line bd. Consider a triangle A{a',b',c') in such that 
c^R2(a,6) = dR2(a',6'), dR2(5,c) = d^2{b\c'), dR2(a, d)-b dR2(d, c) = dR2(a',c') 
and let d' be a point on the segment [a',c'] such that dR2(a,d) = d^2{a',d'). 

Then /.d{a,b) -|- /.d{b,c) < tt if and only j/dR2(6',d') < dR2(6, d). In this case, 
one also has Za'{b',d') < Za{b,d) and Zc’{b',d') < Zc{b,d). 

Furthermore Zd{a, b) -b Zd{b, c) > tt if and only if dR2 [b', d') > dR2 (6, d). In this 
case, one also has Zai{b',d') > Za{b,d) and Zc'{b',d') > Zc{b,d). 

Any one equality implies the others and occurs if and only if Zd{a,b)-\-Zd{b,c) = 

TT. 


Let iL be a simplicial complex and let a be an z-simplex of K. If /3 is a k- 
dimensional face of a but not of any other simplex in K, then we say there is an 
elementary collapse from K to K \ {a, ft}. It K = Kq ^ Ki A ... A Kn = L are 
simplicial complexes such that there is an elementary collapse from Kj-i to Kj, 
1 < j ^ then we say that K simplicially eollapses to L. 

Let K be a finite, connected simplicial complex endowed with the standard 
piecewise Euclidean metric. We define the standard piecewise Euclidean metric on 
|Ar| by taking the distance between any two points x,y in \K\ to be the infimum 
over all paths in |Ar| from x to y. Each simplex of K is isometric with a regular 
Euclidean simplex of the same dimension with side lengths equal 1. 

3. Collapsing certain CAT(O) simplicial complexes of dimension 3 

In this section we prove that finite, CAT(O) simplicial 3-complexes satisfying 
Property A collapse to a point through CAT(O) subspaces. Our proof has two steps. 
Firstly, because CAT(O) spaces have a strongly convex metric, White’s result given 
in [Whi70) ensures that finite, 3-complexes endowed with a CAT(O) metric, have a 
3-simplex with a free 2-dimensional (1-dimensional) face. So we may perform an 
elementary collapse on such complex. The second step is to investigate whether the 
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subcomplex obtained by performing an elementary collapse on a CAT(O) 3-complex 
remains, at each step of the retraction, nonpositively curved. We will be able to 
analyze whether such space still has locally a CAT(O) metric, only once we have 
found its new local geodesic segments. 

We start by characterizing the curvature of a 2-siinplex of a CAT(O) simplicial 
complex. 

Lemma 3.1. Let K be a simplicial complex. If \K\ admits a CAT(O) metric d, 
then any 2-simplex in K is isometric to its comparison triangle in R^. 

Proof. Let A(a, b, c) be a 2-simplex a oiK and let d be a point on the edge e = [b, c]. 
Let A{a',b',d') be a comparison triangle in for the geodesic triangle A{a,b,d) 
in \K\ and let A(a', d', c') be a comparison triangle in R^ for the geodesic triangle 
A(a, d, c) in |Ar|. We place the comparison triangles A(a', 6', d') and A(a', d', c!) in 
different half-planes with respect to the line a'd' in R^. 

Because any geodesic triangles in \K\ satisfies the CAT(O) inequality and d £ 
[6, c], we have 

TT = Zd{b,c) < Zd{b,a) + Zd{a,c) < Zd'{b',a') + Zd'{a',c'). 

So, since Zd'ib', a') + Zd'{a', c') > tt, Alexandrov’s Lemma implies 

dR, 2 (a',d') <d{a,d). 

But A(a',6',d') is a comparison triangle for the geodesic triangle A(a, 6, d) in 
\K\ and therefore dR2(a',d') = d{a,d). Because one equality in Alexandrov’s 
Lemma implies the others, the following equalities hold Zd’{b', a') -I- Zd/(a', c') = tt, 
Zb{a,d) = Zb'{a\d'), Zc{a,d) = Zc'{a',d') and Za{h,d) -I- Za{d,c) = Za'{b',c'). So 
the sum of the angles between the sides of a equals tt. Therefore, because \K\ has 
a convex metric, the curvature of the 2-simplex a equals w(cr) = tt — tt = 0. So, 
since any 2-simplex in K has curvature zero, any 2-simplex in K is isometric to its 
comparison triangle in R^. 

□ 


We shall use the following lemmas frequently. 

Lemma 3.2. Let (A, d) be a CAT(O) space. Then any path c : [0, 1 ] —>■ A in X 
has a unique midpoint. 

Proof. Let t £ [0,1] be such that ^(c|[o,t]) = ^(c|[tp]) = ^^(c|[o,i]). Because A is a 
CAT(O) space, for every e > 0 there exists d = 6{e) such that if 

^(c|[o,t']) = ^(c|[i',i]) = 2Z(c|[o,i]) < 2^(c|[o,i]) + S, 

t' £ [0,1], then d{c{t),c{t')) < e. So, because d{c{t),c{t')) < e for every e > 0, 
d(c(f),c(d)) = 0. The path c has therefore a unique midpoint. 

□ 

Lemma 3.3. Let (A, d) be a CAT(O) space and let p, q, s,t be four distinct points 
in X such that Zs{p, t) + Z^it, q) > tt. Then the following inequality holds d{jp, s) -I- 
d{s,q) < d{p,t) + d(t,g). 
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Proof. Let A{p, t, s) be a comparison triangle in for the geodesic triangle A(p, t, s) 
in X and let A{q,t,s) be a comparison triangle in for the geodesic triangle 
A(g,t, s) in X. We place the comparison triangles A(p, t, s) and A(g,t, s) in dif¬ 
ferent half-planes with respect to the line ts in R^. 

By the CAT(O) inequality, 

Zs{p,t) + Zs{t,q) < Zs{p,t) + Zs{t,q). 

So, by hypothesis, it follows that 

( 1 ) Zs{p,t) + Zs{t,q) >Tr. 

If in IT]) we have equality, taking into account that d(t, s) 0, we get dji 2 (p, q) = 
dif^{p,s) + dR 2 {s,q) < dji 2 {p,t) + d^ 2 (t,q). So d{p,s) +d{s,q) < d{p,t) +d{t,q). 


t 



Comparison triangles in R^ 

If the inequality in |T|) is strict, the comparison triangles A(p, t, s) and A(g, t, s) 
in R2 are placed one with respect to the other as in the figure above. Because 
the curvature at any point in R^ equals zero, while any Euclidean triangle has 
curvature zero, we get: Zp{t,s) < Zp{t,q) and Zq{t,s) < Zq{t,p). The point s lies 
therefore in the interior of the Euclidean triangle A(t,p,q). We consider a point s 
on [t, q] such that s lies on [p, f]. Thus 

{P, s) + du.2 (s, q) < 

< {P, s) + dji2 (s, f) -h dR2 (f, q) = 

= dR2(p,s) + dR2(s,g). 

Further 

dR2 (p, s) -f dR2 (s, q) < 

< dR 2 (p, t) -I- C?R 2 (t, s) + C?R 2 {s,q) = 

= dR2{p,t) + dR2{t,q). 

Hence 

dii'^ (p, s) -f dR2 (s, q) < dn2 (p, t) -f dR2 (t, q). 

So the following inequality holds in X: 
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d{p, s) + d{s, q) < d{p, t) + d{t, q). 


□ 


Lemma 3.4. Let {X,d) be a CAT(O) spaee and let (sn)neN and (tn)ne'N be distinct 
sequences of points on a geodesic segment e in X such that lim d{smtn) = 0. 

n—^oc 

Then for any point p in X which does not lie on the geodesic segment e, we have 
lim /^pi^Sn^tn^ — 0. 

n—^oo 

Proof. We consider the comparison triangle A(p, in for the geodesic 

triangle A(p,Sn,tn) in X. By hypothesis, it follows that 

lim dR 2 (s„,t„) = 0. 

n—^oo 

So 


lim Apl^SjiAn') — 0 - 

n—J-oo 

Because X is a CAT(O) space, we have 

0 ^ Z-pi^Sn^tri) ^ tn') - 


Hence 


lim Z-p{^Sn^tn) — 0 . 

n—foo 

□ 


We fix, for the remainder of the paper, the following notations. 

Let if be a finite simplicial 3-complex endowed with a CAT(O) metric d and 
satisfying Property A. Because K has a strongly convex metric, it has a 3-simplex cr 
with a free /c-dimensional face a, k € {1, 2}. Let K' = K\{a, a} be the subcomplex 
obtained by performing an elementary collapse on K and let d' be the induced 
metric on K'. Let a, b, c and d be the vertices of the 3-simplex cr. Let ti, T 2 and 
be three 2 -dimensional faces of a different from the free face of cr (in case cr has a 
free 2-dimensional face). Let ri fl r 2 = ei = [a, 6 ], ti fl T 3 =62 = [a,d] and r 2 fl ra = 
63 = [a, c] be three edges of cr different from the free face of cr (in case cr has a free 
1 -dimensional face) or a face of the free face of cr (in case cr has a free 2 -dimensional 
face). We denote by r = ma,x{d{a,b),d{a,c),d{a,d),d{b,c),d{b,d),d{c,d)}. We 
consider in |Ar| a neighborhood of a homeomorphic to a closed ball of radius r, 
U = {x € \K\ I d{a,x) < r}. Note that U endowed with the induced metric is a 
CAT(O) space. Because U is complete and it has a strongly convex metric, any two 
points in U are joined by a unique geodesic segment which belongs to U. So any 
geodesic triangle with vertices at any three points in U, belongs to U, and it satisfies 
the CAT(O) inequality. Furthermore, U being a CAT(O) space, any 2-simplex in U 
has curvature zero and it is therefore isometric to its comparison triangle in R^. 
We consider in \K'\ a neighborhood of a homeomorphic to a closed ball of radius 
r, U' = {x G \K'\ I d'{a, x) < r}. We note that U' = U\ {a, cr}. We consider in U 
two distinct points p and q that do not belong to cr such that the geodesic segment 
[p, q] intersects the interior of ti in pi , and the interior of T 2 in qi. 

We study further whether K' still has locally a CAT(O) metric. Note that K' 
inherits Property A from K. Namely, we will show that U' is a CAT(O) space. We 
consider only the case when K' is obtained by pushing in an entire 3-simplex with 


a 



The 3-simplex a in K with the free fc-dimensional face a,k £ {1, 2} 
intersected by the geodesic segment [p, g] 


a free face, by starting at its free face. It is important to note, however, that the 
same result holds for any deformation retract of |itr| obtained by pushing in any 
tetrahedron 5 in \K\ such that one face of 5 belongs to the free face of K. We 
will be able to investigate whether any geodesic triangle in U' satisfies the CAT(O) 
inequality, only once we have found the new geodesic segments in U'. We note that 
any two points in U joined in [/ by a segment which does not intersect the interior 
of O', are joined in [/' by a segment that coincides with the segment that joins these 
points in U. So we still have to find the paths of shortest length in U' joining those 
pair of points that are joined in {7 by a segment that intersects the interior of a. 
We shall be concerned with this problem in the following corollary and five lemmas. 

Lemma 3.5. There exists a unique point s on ei such that Zs(a,pi) = Zs(6, gi) 
and Zs(a,qi) = Zs(b,pi). For such point s we have Zs{pi,t) + Zs{t,qi) = tt, for 
any point t on ei that differs from s. In particular, the following inequality holds 
d{pi,s) + d{s,qi) < d{pi,t) + d{t,qi). 

Proof. We show first the existence of such point s. 

We consider the path ci : [0,1] U, ci(0) = a,ci(l) = b,ci(t) G ei,Vt G (0,1), 
i.e. the path ci is the edge ei. 

Note that for any t G (0,1), 

( 2 ) Zci(t)(a,pi) +Zci(t)(pi,6) = Zci(t)(a,gi) + Zci(t)(gi,6) = tt. 

So 

(3) Zci(t)(a,pi) +Zci(t)(pi,6) + Zci(t)(6,gi) + Zci(t)(gi,a) = 27r. 

We call the points ci{t),t G [0,1] such that 

+ ^ci(t)(a,gi) > Zc,(t)(gi,6) + Zci(t)(6,pi), 

points of type I. Relation (l3|) implies that for any point of type I we have: Z^j (t) (pi, b)+ 
^ci{t){b,qi) < TT and Zci(t)(gi,a) + Zci(t)(a,pi) > tt. Let ci(ti), ti G [0,1] be the 
point of type I on ci such that c?(a,ci(ti)) < d{a,ci{t'i)), for any point of type I 
ci(Zi), t[ G [0, l],t[ 7^ h. 

We call the points ci{t),t G [0,1] such that 

^ci(t)(pi,a) + Zci(t)(a,gi) < Zci(t)(gi,6) + Z^^(t){b,pi), 
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points of type II. By ([3]), for any point of type II we have: Zci(t)(pij ^)+^ci(t)(^, 9i) > 
TT and Zci(t)(9ija) + ^ci(t)(ajPi) < Let ci(t 2 ), ^2 G [0,1] be the point of 
type II on ci such that d(b,ci{t 2 )) < (i(6, 01 (^ 2 )), for any point of type II ci(f 2 ), 


^2 S [Oj ^ ^2- 


We call the points ci(t),t G [0,1] such that 




points of type III. Relation ([3]) implies that for any point of type III we have: 


^ci(t)(Pi>«) + ^ci(t)(a,9i) = ^ci(t)(9i>^) + ^ci(t)(^>Pi) = Note that, by (H]), any 
point of type III fulfills the following Zc^(t)(a,pi) = ^c^(t){b, qi) and Zc^(t){a, gi) = 

Suppose that there are no points of type III on Ci. Any point on Ci is therefore 
either a point of type I or a point of type II. 

We define the mapping mid : Ci[0,1] x Ci[0,1] ^ Ci[0,1] by 


Vti,f 2 G [0,1], mid(ci(ti),ci(t 2 )) = Ci(t), t G [0,1], 


where 



Because [/ is a CAT(O) space, Lemma 1X3] guarantees that the path ci has a unique 
midpoint. The mapping mid is therefore well-defined. 

We define the sequence (s„)„£n of tuples {s'^js”) as follows: 

- the elements s!^ are points of type I; 

- the elements s" are points of type II; 


-So = (so,s;)') = (ci(ti),ci(t 2 )); 



(sq, mid(sQ, Sq)), if mid(sQ,SQ) is a point of type II; 


(mid(so,SQ),SQ), if mid(sQ,SQ) is a point of type I; 




(mid(s[j_i,s"_i),s"_i), if mid(s[j_i, s"_i) is a point of type I. 


Let s[j = ci(t[j) be a point of type I on ci and let s" = ci(t") be a point of type 
II on Cl, n > 1 such that the position of s'„ with respect to s" on the edge ci is as 
in the figure below. Because 


“ ^^(ci|[0.1])) if t'n < 

= ^^(ci|[o,i]), if t'h < 



we have 
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The segment [p, q] that intersects the interior of a 
s'„ is a point of type I on ei 
s" is a point of type II on ei 


There exists a unique geodesic segment in U joining = ci(t^) to s" = ci(t") 
whose length equals d(s^,s"). Because 

0 < d(4,s") < Kci|[t;,t"]), if 4 < t'n^ 


0 < d{s'^,s”) < Kci|[t".t;]), if f" < 4, 


we get 

Hence, by Lemma [ST 

(4) 

and 

(5) 


lim d{s'^,s”) = 0. 

n—¥oo 


lim Zp^(4,s") = 0 


lim Z,,(s;,s") = 0. 


On the other hand, because the geodesic triangles A(pi, s^, s") and A{qi,s'^, s") 
belong to 2—simplices of curvature zero, we have 

Ai(4A")+^s4piA")+^s-(4,pi)+4i«>0+A"(<7i,4)+^s4sn:'?i) = 271-. 

Because is a point of type I, while s" is a point of type II which lie one with 
respect to the other on the edge ei as in the figure above, we have 


^s'iPus”) + Zs' {s”,qi) < TT 


and 


^s'iiPlAn) +^^*"( 4 : 91 ) < 

The above three relations imply that 

4l (^rt: ^n) + (®ni ^n) ^ 0- 

So, since any Alexandrov angle is a value in the interval [0,7r], either 

lim Zp,{s'^,s”) ^ 0 


or 
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lim Zg,(4,s") ^ 0 


or 


lim Zp, {s'„, s") ^ 0 and lim Zg ,«, s") ^ 0. 

n—>oc n—¥(yD 

Thus, according either to (|4|) or to ([5]) or to both, we have reached a contradition. 
So there exist points of type III on ei. 

We show further that there exists a unique point of type III on ei. Suppose, on 
the contrary, there exist two points of type III, say si and S 2 , on ei. We assume 
that the position of Si with respect to S 2 on the edge ei is as in the figure below. 


■a 



There exists a unique point of type III on ei 


So 


Zs^{pi,S2) + Zs^{s2,qi) = TT 


and 


■^S2{Pl,Sl) + Zs^{si,qi) = IT. 

Note that, since that the geodesic triangles A(pi, si, S 2 ) and A((7i, si, S 2 ) belong to 
2 -simplices of curvature zero, we have 

(si, S 2 ) + Zsi (pi, S 2 ) + (pi, si) + Zqi (si, S 2 ) + Zsi (gi, S 2 ) + (gi Ai) = 27r. 

The above three relations imply that: 

Ai(si,S2) = 0 

and 


^gi(siA2) = 0. 

Because the points Si and S 2 belong to 2-simplices that are isometric to geodesic 
triangles in R^, these relations ensure that si = S 2 - So there exists a unique point, 
say s, on ei such that Zs{pi,t) + Zs{t, qi) = tt, for any point t on ei that differs from 
s. Then, according to Lemma [?31 the following inequality holds c?(pi, s)-|-d(s, qi) < 
d{pi,t) + d{t,qi). 

□ 
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The aim of the following lemma is to show that a relation similar to the one 
proven in the lemma above for the pair pi, (ji, holds for the pair of points p, q as 
well. We prove this by showing that such relation holds, in fact, for any pair of 
points on the geodesic segment [p, q] such that one point of the pair lies on [pi , p ], 
while the other one lies on [gi, g]. The lemma follows due to the fact that the points 
p,pi,qi and q lie, in this order, on the same geodesic segment in a CAT(O) space. 
It is important to keep in mind that any Alexandrov angle is a value in the interval 
[0,7r]. 

Lemma 3.6. Let s be a point on e\ such that Zs(a,pi) = L-s(b, qi) and /-s{a, qi) = 
Zs(b,pi). Then Lls{p, t) + Zs(t, q) > tt for any point t on e\ that differs from s. In 
partieular the following inequality holds: d{p^ s) + d(s, q) < d{p, f) + d(t, q). 

Proof. By Lemma 13.51 the point s exists, it is unique and it fulfills the following 
relation 


= TT 

for any point t on ei that differs from s. In particular, 

(6) Zs(pi,a) + Zs(a,<?i) = TT. 

We construct a sequence of points (p*)„gN such that pg = p,p* G [p,pi], 

lim d{pi,pl) = 0. 

n—)-co 

Lemma 13.41 implies 

(7) lim Zs(pi,p;) = 0. 

n—¥oo 

Similarly, we construct a sequence of points (9j^)neN such that q^ = q^q^ & [<?, 9i], 


Lemma 13.41 implies 

( 8 ) 


lim d{qi,ql) = 0. 


lim Zs(qi,g*) = 0. 


a 



The sequence of points (p*)„gN on [p,pi] 
The sequence of points (g*)„gN on [g, gi] 
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Note that, since p* € [p,pi] and C/ is a CAT(O) space, we have 

^p*Ap,Pi) = 7^- 


Also note that 


Thus, since 


while 


it follows that 


Hence, since 


by ©, we have 


^s(6,Pl) < Zs(&,K)- 

Zs{b,pi) + Zs{pi,a) = TT, 

^sib,pl) + Zsipl,a) = TT, 

^s{Pn,a) < Zs{pi,a). 

s{Pn,a) < Zs{pi,a) < Zs{pi,pI) +Zs{p’^,a), 


lim Zs{pl,a) = Zs{pi,a). 

n—^oo 

Similarly, relation ([5]) implies that 

lim Zs[a,ql) = Zs{a,qi). 

n—¥QQ 

So 

(9) lim {Zs{pl,a) +Zs(a,g*)) = Zs(j)i,a) + Zs{a,qi). 

n—¥oc 

Suppose that for any n, 

^s{Pn,a) + Zs{a,ql) < tt . 

The relations dH]) and (O imply in this case a contradiction. So there exists mo € N 
such that p*^^ e [Po,Pi], q*^^ e [Qo^Qi] and 



We argue by induction on m^. The case fe = 0 is discussed above. Replacing the 
pair Pi , qi by the pair p’^^, q^^ and arguing as above, it follows that there exists 
mi S N* such that p*m, e [P^P*mo]’ Cl G [9: Co] and 

C(CiW) + ^s(a,Ci) > 77. 
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We proceed with the second step of the induction. Suppose there exists ruk £ N*, 
keN* such that S G [g,C,„J and 

^sip^^,,a) + Zs{a,q^J > n. 

Replacing the pair Pm^-i > Pai^ Pm^ > 9mfc and arguing as for the case k = 

0, it similarly follows that there exists TOfc+i G N* such that G [p,PmJ^^mk+i ^ 

[q,q^J and 

(10) A(P™,+i,a) + ^s(a,C,+i) >7^ 

which concludes the second step of the induction. 

Note that, since (Pmfc)fe6N is a sequence of points on [p,pi] such that p^^ G 
we have 

lim d{p* p) = 0. 

k—nx 

Similarly note that (9mfc)fe6N is a sequence of points on [q, gi] such that 



lim d[ql,^,q) = 0. 

k—¥oo 

Lemma 13.41 further implies that 

(11) 

= 0 

and 


(12) 

lim Z,{q* q) = 0. 

k—¥oo 

Note that 

{p*m^,a) <Z,{p*^^,p) + Zs{p,a), 

while 

^s{q*m^,a) < Zs[ql,^,q) + Zs{q,a). 

So, by (ITTl) and (fT^. we get 


+ ^s{a,q^J) < Zs(j),a) + Zs{a,q). 

Hence, by OT, 


Zs{p,a) + Zs{a,q) > tt . 

Arguing similarly, one can show that 

Z^{p,t) +Zs{t,q) > TT 


for any t on ei that differs from s. Lemma 13.31 ensures that 
d{p, s) + d{s, q) < d{p, t) + d{t, q). 


□ 
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Remark. Note that in the proof of the previous lemma, the fact that the point t 
lies on the edge ei does not influence the proof in any way. So a similar result 
holds for the case when t € \U\,t ^ ei. Moreover, according to the hypothesis 
of Lemma 13.61 s is the unique point on ei such that Zs(a,Pi) = ^sib,qi) and 
Zs(a,qi) = Zs{b,pi) and hence Zs{pi,t) + Zs{t,qi) = tt. Note that a slightly 
modified hypothesis in Lemma |3.61 namely Zs{pi,t) + Zs{t,qi) > tt, would imply 
the same result. Furthermore, note that the particular choice of the point s does 
not influence the proof of Lemma 13.61 either. Hence, for any I S ei for whom 
Z 71 holds. Lemma Em ensures the following corollary. 

Corollary A. For any t S \U\ and for any I G ei, if Zi(pi,t) + Zift, qi) > tt then 
Zi{p,t) + Zi{t,q) > TT. 

We summarize the basic ideas behind the proof of the above results. For any 
t G \U\ and for any I G ei, the inequality Zi{pi,t) + Zi{t,qi) > tt is fulfilled by 
the pair of points pi,qi due to the fact that such points lie on 2-simplices that 
are isometric to their comparison triangles in Euclidean plane. Furthermore, such 
inequality is inherited by those pair of points on [p, g] for whom one point of the 
pair lies on [p,pi], while the other point lies on [g, gi]. 

Lemma 3.7. Let c : [0,1] ^ U be a path in U joining p to q that does not intersect 
a. Then there exists a point m on c such that neither the segment [p,m\ in U nor 
the segment [q,nri\ in U intersects the interior of a. 

Proof. We call the points c{t) such that the segment [g, c(t)] intersects the interior 
of (T and the segment [p, c(t)] does not intersect the interior of cr, f G [0,1], points 
of type 1. 

We call the points c{t) such that the segment [p, c{t)] intersects the interior of tr, 
points of type IF Notice that if c{t) is a point of type II, t G [0,1], then the segment 
[g, c(t)] might also intersect the interior of cr. 

We call the points c{t) such that the segments [g, c(<)] and [p, c(<)] do not intersect 
the interior of cr, t G [0,1], points of type III. 

Suppose that there are no points of type III on the path c. Any point on c is 
therefore either a point of type I or a point of type 11. Thus, for any t G [0,1], at 
least one of the segments [g, c{t)] and [p, c{t)] intersects the interior of a. 

Considering (sq,Sq) = (jp,q), we define as in Lemma 13.51 a sequence (sn)raeN = 
(sj^, s") of tuples such that is a point of type I on c whereas s" is a point of type 
II on c, n > 1. Assume that the position of with respect to s" on the path c is 
as in the figure below. Arguments similar to those in Lemma 13.51 ensure that 

(13) lim d(4,s") = 0. 

n—>-oo 

We denote by p(j the intersection point of [p, s(j] with ri, and by g(j the intersec¬ 
tion point of [p, s(j] with T 2 ■ We denote by p" the intersection point of [g, s"] with 
Ti, and by g" the intersection point of [g,s"] with T 2 . 

Because U is complete and a CAT(O) space, it satisfies the CAT(O) 4—point con¬ 
dition. So the 4-tuple of points (p(j, q'.^, s'„, s'f) in U has a subembedding (p(j, g(j, s(j, s") 
in R^. Thus 

(14) d{s'„,p'J <dR 2 {s'^,p'J. 

Let Q denote the quadrilateral in R^spanned by the vertices p'^,q'^,s'„ and s". 
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U 



The path c that connects p to q in U without intersecting a 
s'„ is a point of type I on c 
s" is a point of type II on c 




Q is convex 


Suppose first that Q is convex. Let k denote the intersection point of its diago¬ 
nals. By (IT^ . 

lim dR 2 {s'^,s”) = 0. 

n—¥oo 

Thus 


lim Zk 

n—^co 


0 = 0 


and therefore 


lim Zkip'r^q'n) = 0. 


So 


lim d- 

n—yoo 


R2 


(Pn;^n) ^ 


lim d{p'^,q'J = 0. 

n—>-oo 


and hence 
(15) 
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On the other hand, the points p'^ and belong to the interior of some 2-simplices 
in U both isometric to their comparison triangles in and which do not coincide. 
So 


lim d{p'^,q'J ^ 0. 

n—¥(yD 

Hence, by (1151) . we have reached a contradiction. There exists therefore a point m 
on the path c such that neither the segment [p, m] in U nor the segment [g, m] in 
U intersects the interior of cr. 





Q is not convex 

p'„ lies in the convex hull of the other three vertices of Q 


We analyze further the case when Q is not convex. Suppose p'^ is the vertex 
of Q in the convex hull of the other three vertices of Q (see the figure above). 
The other three cases can be handeled similarly. Let A(s„,g„,s„) be a geodesic 


triangle in whose side lengths are equal to c?r ,2 (s(j, q'^), (iR ,2 {q'n,Pn) d-d-[i 2 {p'^, s") 

^ ,f"] such that d^ 2 <^'^,% 

' A Jn): by (US]), we have 


and (iR 2 (s", s(j), respectively. Let p„ be a point on [q^ 


J = 


^R^ {Pn 5 dji)' 

Because d(4.0 = = ^r^C 


lim dR 2 ( 4 ,f") = 0. 

n—¥oo 

So 

lim Z= (C,f") = 0. 

n—><X) 

Hence 


(16) 

lim dR,2(4 Jn) = 0- 

n—)-co 


Note that Z=^ ( 9 ^, s^) + Z=^ (s^, s") = tt, while Zp^ (g),, 4) + Z^; (4, s") > tt (this 
inequality holds because Q is not convex and p^' lies in the interior of the convex 
hull of the other three vertices of Q). Hence Alexandrov’s Lemma implies 


Relation (HU) therefore ensures 


lim dR, 2 ( 4 ,p(j) = 0. 
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Thus, by (fT4|) . 

(17) lim d(4,Pn) = 0. 

n—¥co 

On the other hand, the point lies in the interior of a 2-dimensional face of a 
whereas the point s'^ lies on a path that does not intersect a. Hence 

lim d{s'^,p'J ^ 0 

n—¥(yo 

which implies, by dig, a contradiction. There exists therefore a point m on the path 
c such that neither the segment [p, m] in U nor the segment [q, m] in U intersects 
the interior of a. 

□ 

Lemma 3.8. Let s be a point on ei such that /.s{a,pi) = /-s{h, qi) and Zs(a, qi) = 
Zs(b,pi). Let c : [0,1] ^ t/ be a path in U joining p to q that does not intersect a. 
Let m be a point on c sueh that neither the segment [p, m] in U nor the segment 
[g,m] in U interseets the interior of a. Then, the following inequality holds in U': 
d'{p,s) +d'{s,q) < d'{p,m) + d'{m,q). 

Proof. By Lemma 13.51 and 13.71 such points s and m exist. Moreover, such point s 
is unique. Let I be some point on ei. 



We denote by A the union of the geodesic triangles A(a, m,/) and A{b,m,l). 
Note that A intersects the boundary of a along the edge ei = [a, 6], i.e. along 
one common boundary edge ti and T 2 of (which are two 2-dimensional faces of cr). 
Further, note that 

(18) Zi{a,m) + Zi{m,b) = TT. 

We denote by A the union of the geodesic triangles A(pi, m, 1) and A{qi,m, 1). 
Note that A intersects the boundary of cr along two sides of the geodesic triangle 
A{pi,qi,l), i.e. along the interior of ti and T 2 which are also two 2-dimensional 
faces of cr. Hence relation (flSl) guarantees that 

Zi{pi,m) + Zi{m, qi) > tt. 

Because I G ei while m G \U\,m ^ ei. Corollary A ensures that 
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Zi{p,m) + Zi{m,q) > tt. 

Thus, by Lemma [3.31 we have 

(19) d{p, 1) + d{l, q) < dip, m) + d(m, q). 

According to Lemma l3^ it follows that 

(20) d{p, s) + d{s, q) < dip, t) + d(t, q), 

for any t on ei that differs from s. The above relations ensure that 
dip, s) + d(s, q) < dip, m) + dim, q). 

Because the segments [p, s], [s, q], [p, m] and [to, q] in U do not intersect the interior 
of a, the same inequality holds in U': 

d'ip, s) + d'is, q) < d'ip, to) + d'im, q). 


□ 


We find further the geodesic segments in U' joining those pairs of points that 
are joined in [/ by a segment that intersects the interior of a. Because K satisfies 
Property A, there are no geodesic segments [p, q] in U such that the points p, q are 
joined in U' by two geodesic segments 71,72 of equal length such that 71 intersects 
one, while 72 intersects one or two of the boundary edges of a (if a is 2 -dimensional) 
or from a itself (if a is 1 -dimensional). 

Lemma 3.9. Let s be a point on ei such that Zgia,pi) = Zsib, qi) and Z^ia, q\) = 
Zsib,pi). Let t be a point on 62 sueh that Ztic,d) = Ztia,pi) and Ztia,c) = 
Ztid,pi). Let V be a point on 63 sueh that Z„(c, gi) = Z„(a, d) and Z„(a, gi) = 
Zyic,d). If d'ip, s)+ d'is,q) < d'ip,t)+d'it,v)+d'iv,q), then the geodesie segment 
[p,q\ in U' with respect to d' is the union of the geodesic segments [p, s] and [s,^]. 
Otherwise, the geodesie segment [p, q] in U' with respect to d' is the union of the 
geodesic segments [p ,and [f,( 7 ]. 

Proof. Because C/ is a CAT(O) space. Lemma [3.51 guarantees that the points s,t 
and V exist and they are unique. 



In case d'ip, s) + d'is, q) < d'ip, t) + d'(t, v) + d'iv, q), let c : [0,1] —>■ U' denote 
the path obtained by concatenating the segments [p,s] and [ 3 ,( 7 ]. Among all paths 
joining p to q in U' which pass through s, the path c has the shortest length. 
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Suppose that there exists a path co : [0,1] — U' connecting p to g in U' that 
does not pass through s and whose length is less or equal to the length of the path 
c. Because the path cq does not intersect a, there exists, according to Lemma 1X71 a 
point m on cq such that the geodesic segments [p, m] and [to, q] in U do not intersect 
the interior of a. The geodesic segments [p, to] and [to, q] in U belong therefore to 
U'. So 

d'{p,m) + d'{m,q) < /(cq) < l{c) = d'{p,s) +d'{s,q) 

which is, by Lemma 13.81 a contradiction. Any path in U' joining p to q and which 
does not pass through s, is therefore longer than c. 

Altogether it follows that the geodesic segment joining p to g in U' with respect 
to d' is the union of the geodesic segments [p, s] and [s, q]. 

In case d'{p,s) + d'{s,q) > d'{p,t) + d'{t,v) + d'{v,q), one can similarly show, 
applying Lemma 13.81 twice, that the geodesic segment joining p to g in U' with 
respect to d' is the union of the geodesic segments [p, t],[t,r!] and [u, g]. Namely, 
Lemma 13.81 will ensure that the geodesic segment joining p to u (p to g) in U' with 
respect to d' is the union of the geodesic segments [p, t] and \t,v\ ([p, r^] and [f,g]). 

□ 

Using the CAT(O) inequality and Alexandrov’s Lemma, we show further that any 
geodesic triangle in U' satisfies the CAT(O) inequality. Depending on the position 
of the vertices of such geodesic triangle with respect to the 3-simplex of U with the 
free face, we must consider eight cases. We will find geodesic segments in U' using, 
mostly without stating so explicitely. Lemma [HU 

Lemma 3.10. Let r be a point in U such that the geodesie segments [r, p] and [r, g] 
do not intersect the interior of a. Let s be a point on ei such that Zs(a,pi) = 
Zs{b,qi) and Zs(a, gi) = Zs(b,pi). Let t be a point on 62 sueh that Zt{c,d) = 
Zt{a,pi) and Zt(a,c) = Zt(d,pi). Let v be a point on 63 such that Z^(c, gi) = 
Zy{a,d) and Z^(a,gi) = Zy{c,d). Ifd'{p,s) +d'{s,q) < d'{p,t) +d'{t,v) + d'{v,q), 
then the geodesic triangle /\{p,q,r) in U' satisfies the CAT(O) inequality. 

Proof. Because 1/ is a CAT(O) space, according to Lemma [H31 the point s,t and v 
exist and they are unique. Lemma [3.91 ensures that d'{p, q) = d'{p, s) + d'{s, q). 



The geodesic triangle A(p, g,r-) in Lf satisfies the CAT(O) inequality 


Let A(p', q' ,r') be a comparison triangle in for the geodesic triangle A(p, g, r) 
in U'. Let s' G [p', q'] be a comparison point for s G [p, g]. 
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Let A{p", r", s") be a comparison triangle in for the geodesic triangle A(p, r, s) 
in U and let A(r", s", q") be a comparison triangle in for the geodesic triangle 
A{r,s,q) in U. We place the comparison triangles A(p",r",s") and A{r", s",q") 
in different half-planes with respect to the line r"s" in R^. 



By the CAT(O) inequality, we have (p, s) < Zr"{p",s"), Zr{s,q) < Zr"{s",q"), 
Zp(r,s) < Zpf^(r",s") and Zq{r,s) < Zq,>{r",s"). Because Zs'{p',r') + Zs>{r',q') = 
IT, Alexandrov’s Lemma further implies: Zr"{p'\ s") < Zr'{p\s'), Zr"{s",q") < 
Zr>{s\q'), Zp»{r",s") < Zp>{r',s') and Zqiiir"^s") < Zqi{r',s'). Altogether it 
follows that Zr{p,q) < Zr{p,s) -I- Zr{s,q) < Zr'(p',s') -|- Zr'{s',q') = Zr>{p',q'), 
Zp{r,s) < Zpi{r',s') and Zq{r,s) < Zqi{r',s'). So the geodesic triangle A{p,q,r) 
in ?7' satisfies the CAT(O) inequality. 

□ 

Lemma 3.11. Let r be a point in U such that the geodesic segments [r,p] and [r, q] 
do not intersect the interior of a. Let s be a point on ei such that Zs{a,pi) = 
Zs[b,qi) and Zs{a,qi) = Zs{b,pi). Let t be a point on 62 sueh that Zt{c,d) = 
Zt{a,pi) and Zt(a,c) = Zt(d,pi). Let v be a point on 63 such that Zy{c,qi) = 
Zy{a,d) and Z„(a,gi) = Zy{c,d). If d'{p,t) +d'{t,v) + d’{v,q) < d'{p,s) + d'{s,q), 
then the geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality. 

Proof. Because U is a CAT(O) space, by Lemma 15751 the points s, t and v exist and 
they are unique. Lemma [3.9l further implies that d'{p, q) = d'{p, t)+d'{t, v)+d'{v, q). 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 
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Let A{p', q', r') be a comparison triangle in for the geodesic triangle A(p, g, r) 
in U'. Let t' G [p'^q'] be a comparison point for t G [p,q] and let v' G [p'^q'] be a 
comparison point for v G [p,q]- 

Let A(p", r", t") be a comparison triangle in for the geodesic triangle A(p, r, t) 
in U. Let A{r",t",v") be a comparison triangle in R^ for the geodesic triangle 
A{r,t,v) in U. We place the geodesic triangles A(p",r",t") and A{r",t",v") in 
different half-planes with respect to the line r"t" in R^. By the CAT(O) inequality, 

Zr(p,t) < Zri '{ p ", t ''), Zr { t , v ) < and Zp { r , t ) < 

Let A{p"',r"\v"') be a comparison triangle in R^ for the geodesic triangle 
A{p,r,v) in U. Let t'" G [p'",v"'] be a comparison point for t G [p^v]. Let 


A(r 


',q"') be a comparison triangle in R^ for the geodesic triangle A{r,v,q) 


-'",v'",q"') in dif- 


in U. We place the comparison triangles A(j)'",r"',v"') and A(r" 
ferent half-planes with respect to the line r"'v"' in R^. By the CAT(O) inequality, 
Z,(r,n) < and Zr{v,q) < ,q'"). 

Because Zt///(p"', r'")-|-Zt///(r"', v"') = tt and Zy/(p', r')+Zy/{r', g') = tt, Alexan¬ 
drov’s Lemma guarantees that Zp//(r",t") < Zpiii{r"',t'") < Zpi{r',t ),Zrii{p'\v") < 
Zrn,{p"'y ) < Z^/(p',A)> while Zq,„(r"',v"') < Zq,{r',v'). Altogether it follows 
that Zp{r,q) < Zp^{r',q'), Zg{p,r) < Zg>{p',r') and Zr{p,q) < Zr'{p',q'). So the 
geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality. 

□ 


Lemma 3.12. Let r be a point in U such that the geodesic segment [r,q] does 
not intersect the interior of a whereas the geodesic segment [p, r] intersects the 
interior of ti in p 2 , and the interior of T 2 in ri. Let s be a point on ei such that 
Zs(a,pi) = Zs(b,qi) and Zs{a,qi) = Zs{b,pi). Let t be a point on ei such that 
Zt{a,p 2 ) = Zt{b,ri) and Zt{a,ri) = Zt{b,p 2 ). Ifd'{p,q) = d'{p,s) + d'{s,q) and 
d'(p,r) = d'(p,t) + d'(t,r), then the geodesic triangle A(p,g,r) in U' satisfies the 
CA T(0) inequality. 

Proof. Because U is a CAT(O) space. Lemma [3.51 implies that the points s and t 
exist and they are unique. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 

Let A{p', q',r') be a comparison triangle in R^ for the geodesic triangle A(p, g, r) 
in U'. Let s' G [p',q'] be a comparison point for s G [p,q]. Let t' G be a 

comparison point for t G [p, r]. 

Let A(p", t", s") be a comparison triangle in R^ for the geodesic triangle A(p, t, s) 
in U. Let A{t", s",r") be a comparison triangle in R^ for the geodesic triangle 
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A{t,s,r) in U. We place the comparison triangles A{p'\t",s") and A{t",s",r") 
in different half-planes with respect to the line t"s" in R^. The CAT(O) inequality 
implies that Zp{t,s) < , s”), Zr(t,s) < ,s"). 

Let A{p"',r'", s'") be a comparison triangle in for the geodesic triangle 
A(p, r, s) in U. Let t'" € [p'",r"'] be a comparison point for t S [p, r]. Let 
A(g"', r"', s'") be a comparison triangle in R^ for the geodesic triangle A{q, r, s) in 
U. We place the comparison triangles A{p'", r'", s'") and A{q'", r'", s'") in different 
half-planes with respect to the line r'" s"' in R^. 

Because , s'") -I- Zt"'{s'",r"') = tt, by Alexandrov’s Lemma we have 

Zp„it'',s") < Zp,„{t"',s"'), < Zrn,{t'",s'''). 

Note that Zs>{p',r') + Zs'{r',q') = tt. So, by Alexandrov’s Lemma and the 
CAT(O) inequality, we have Zg(r, s) < Zqii,{r"',s'") < Zq>{r',s'), Zr{p,q) < Zr{p,s)+ 
Zr{s,q) < Zr>„{p''',s'") + Zr>,,{s"',q'") < Zr^ (p', s') + Zr, {s', q') = Zr^ {p', q'), Zpir, s) < 
Zpiii{r"',s'") < Zpi{r',s'). Thus the geodesic triangle A{p,q,r) in U' satisfies the 
CAT(O) inequality. 

□ 


Lemma 3.13. Let r be a point in U such that the geodesic segment [r,q] does 
not intersect the interior of a whereas the geodesic segment [p, r] intersects the 
interior of ti in p 2 , and the interior of in r\. Let s be a point on ei such that 
Zs(a,pi) = Zs[b,qi) and Zs{a,qi) = Zs{b,pi). Let t be a point on e^ such that 
Zt{a,p 2 ) = Zt{d,ri) and Zt{a,ri) = Zt{d,p 2 ). Ifd'{p,q) = d'(j),s) + d'{s,q) and 
d'(p,r) = d'{p,t) + d'(t,r), then the geodesic triangle A(j),q,r) in U' satisfies the 
CA T(0) inequality. 

Proof. Because [/ is a CAT(O) space, by Lemma [?31 the points s and t exist and 
they are unique. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 


Let A(p', q' ,r') be a comparison triangle in R^ for the geodesic triangle A(p, q, r) 
in U'. Let s' G [p',q'] be a comparison point for s € [p,q]. Let t' G [p',r'] be a 
comparison point for t G [p, r]. 

Let A(p", t", s") be a comparison triangle in R^ for the geodesic triangle A(p, t, s) 
in U. Let A(t",s",r") be a comparison triangle in R^ for the geodesic triangle 
A(t, s, r) in U. We place the comparison triangles A(p", t", s") and A(t", s", r") in 
different half-planes with respect to the line t''s'' in R^. By the CAT(O) inequality 
we have Zp{t,s) < Zp'i{t'',s''), Zr{t,s) < Zr"{t'', s"). 
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Let A{p"',r"', s'") be a comparison triangle in for the geodesic triangle 
A{p,r,s) in U. Let t'" € be a comparison point for t G [Ptt]. Let 

A(g"', r'", s'") be a comparison triangle in for the geodesic triangle A(g, r, s) in 
U. We place the comparison triangles A{p"', r'", s'") and A{q'", r'", s'") in different 
half-planes with respect to the line r'" s'" in R^. 

Because Zj/// (p"', s'") A /-t'" (s'", r'") = tt, Alexandrov’s Lemma guarantees that 
Zpii{t",s") < ,s'"), Zr"{t",s") < Zr"'{t'",s"'). The CAT(O) inequality 

ensures that Zq{r,s) < Zqn,(r'", s'") and Zr{s,q) < Zr"'{s'",q'"). 

Because Zs/{p', r') + Zsi{r', q') = tt, Alexandrov’s Lemma implies Zpii,[r"', s'") < 
Zp,{r',s'),Zr,„{p'",s'") < Zr,{p',s'),Zr,,,{s'",q'") < Zr,{s',q'),Zq,„{r'",s'") < Zq,{r', 
Altogether it follows that Zr{p,q) < Zr{p,s)+Zr{s,q) < Zr'{p', s')+Zr'{s', q') = 
Zr'{p',q'), Zp{r,s) < Zp'{r',s') and Zq{r,s) < Zqi{r',s'). So the geodesic triangle 
A{p,q,r) in U' satisfies the CAT(O) inequality. 

□ 


0 - 


Lemma 3.14. Let r be a point in U such that the geodesic segment [r,q] does 
not intersect the interior of a whereas the geodesic segment [p, r] intersects the 
interior of ti in p 2 , and the interior of T 2 in ri. Let s be a point on ei such that 
Zs(a,pi) = Zs{b,qi) and Zs{a,qi) = Zg{b,pi). Let t be a point on 62 such that 
Zt{d,p 2 ) = Zt(a,c) and Zt[a,p 2 ) = Zt{d,c). Let v be a point on 63 such that 
Zy{c,d) = Zy{a,ri) and Zy{a,d) = Z„(c, ri). If d'{p,q) = d'{p,s) + d'{s,q) and 
d'{p,r) = d'(p,t) + d'{t,v) d'{v,r), then the geodesic triangle A(j),q,r) in U' 

satisfies the CAT(O) inequality. 

Proof. Because U is a CAT(O) space, by Lemma [3T5l the points s, t and v exist and 
they are unique. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 


Let A(p', q', r') be a comparison triangle in R^ for the geodesic triangle A(p, q, r) 
in U'. Let v' G [p', r'] be a comparison point for v G [p, r]. 

Let A(p", t", s") be a comparison triangle in R^ for the geodesic triangle A(p, t, s) 
in U. Let A{t", s",v") be a comparison triangle in R^ for the geodesic triangle 
A{t,s,v) in U. We place the comparison triangles A(p",t",s") and A{t",s",v") 
in different half-planes with respect to the line t"s" in R^. The CAT(O) inequality 
ensures that Zp{t,s) < Zpii{t",s"). 

Let A{p'",v'", s'") be a comparison triangle in R^ for the geodesic triangle 
A(p, u, s) in U. Let A{q'",v'", s'") be a comparison triangle in R^ for geodesic 
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triangle A{q,v,s) in U. We place the comparison triangles A{p"',v"', s'") and 
A{q'",v'", s'") in different half-planes with respect to the line v'"s'" in R^. Let 
t"' G [p'",v'''] such that d^ 2 {p'",t'") = d{p,t). 

Because Zt"'{p''', s'") -I- Zt"'{s''',v''') = tt, Alexandrov’s Lemma implies that 
Zp„{t'',s'')<Zp,„it''',s'''). 

Let A{p'^, v'^, q'^) be a comparison triangle in for the geodesic triangle 
A{p, V, q) in U. Let s'^ G [p '^be a comparison triangle in R^ for s G [p, g]. Let 
A{v'^, q'^, r'^) be a comparison triangle in R^ for the geodesic triangle A{v,q,r) 
in U. We place the comparison triangles A{p''^, v'^, q'^) and A{v'^, q'^, r'^) in 
different half-planes with respect to the line v''^ q'^ in R^. 

Because Zg/v (p'^,v'^) + Zgiv(v'^,q''^) = tt and Zyi{p',q') + Zy>{q',r') = tt, 
Alexandrov’s Lemma ensures that Zp/// {v'", s'") < Zp,v {v'^ ,s'^) and Zpiv (u'^, q'^) < 
Zp,{v',q'). 

Altogether it follows that in U' we have Zp{t,s) = Zp{r,q) < Zpi{r',q'). One 
can similarly show that Zr{p, q) < Zyi )p', q'), Zq{p, r) < Zgi {p', r'). So the geodesic 
triangle A{p,q,r) in U' satisfies the CAT(O) inequality. 

□ 

Lemma 3.15. Let r be a point in U such that the geodesic segment [r,q] does 
not intersect the interior of a whereas the geodesic segment [p, r] intersects the 
interior of ti in p 2 , and the interior of T 3 in ri. Let s be a point on ei such that 
Zs(a,pi) = Zs{b,qi) and Zs{a,qi) = Zs{b,pi). Let t be a point on ei such that 
Zt{a,p 2 ) = Zt{b,c) and Zt{a,c) = Zt(j> 2 ,b). Let v be a point on 63 such that 
Zy{b,c) = Zy(a,ri) and Zy{b,a) = Z„(c, ri). If d'{p,q) = d'{p, s) + d'{s,q) and 
d'{p,r) = d'(p,t) + d'{t,v) -I- d'{v,r), then the geodesic triangle A(j),q,r) in U' 
satisfies the CAT(O) inequality. 

Proof. Because U is a CAT(O) space, by Lemma [3T5l the points s, t and v exist and 
they are unique. 

Let A(p', q', r') be a comparison triangle in R^ for the geodesic triangle A(p, q, r) 
in U'. Let s' G [p'^q'] be a comparison point for s G [p,q] and let v' G [p',r'] be a 
comparison point for v G [p,r]. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 


Let A(p", s", t") be a comparison triangle in R^ for the geodesic triangle A(p, s, t) 
in U. Let A{s",t",v") be a comparison triangle in R^ for the geodesic triangle 
A{s,t,v) in U. We place the comparison triangles A{p",s'',t") and A{s",t",v") 
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in different half-planes with respect to the line s"t" in R^. The CAT(O) inequality 
implies Zp{t,s) < ,s"). 

Let A{p"',v'", s'") be a comparison triangle in for the geodesic triangle 
A{p,v,s) in U. Let A{q"', s'",v'") be a comparison triangle in R^ for the geo¬ 
desic triangle A{q,s,v) in U. We place the comparison triangles A{p'",v'", s'") 
and A{q'", s'",v'") in different half-planes with respect to the line s'"v'" in R^. 
Let t'" S [p'",v'"] be a comparison point for t £ [p,v]. Because Zt"'{p'",s'") + 
Zt"'{s'",v'") = TT, Alexandrov’s Lemma ensures that Zpii{t",s") < Zp'n \t'", s'"). 

Let A{p'^ ,v'^ ,q'^) be a comparison triangle in R^ for the geodesic triangle 
A(p, V, q) in U. Let A{v'^, q'^, r'^) be a comparison triangle in R^ for the geodesic 
triangle A(v,q,r) in U. We place the comparison triangles A{p''^, v'^, q'^) and 
A{v'^ ,q'^ ,r'^) in different half-planes with respect to the line v'^ q'^ in R^. Let 
s'^ £ [p'^,q'^] be a comparison point for s £ [p,q]. Because Z^iv [p'^,v''^) + 
Zg,v{v'^,q''^) = TT and Zyi{p',q') + Zyi{q',r') = tt, Alexandrov’s Lemma further 
implies Zpn, {s'",v'") < Zp,v {q'^,v'^) < Zp>{q',r'). 

Thus, Zp{q,r) < Zpi{q',r'). One can similarly show that Zq{r,p) < Zqi{r',p') 
and Zr{p,q) < Zri{p',q'). So the geodesic triangle A{p,q,r) in U' satisfies the 
CAT(O) inequality. 

□ 

Lemma 3.16. Let r be a point in U such that the geodesic segment [r, g] does 
not intersect the interior of a whereas the geodesic segment [p, r] intersects the 
interior of ti in p2, and the interior of T2 in ri. Let s be a point on 63 such 

that Zs{a,qi) = Zs{b,c) and Zs{a,b) = Zs{c,qi). Let t be a point on 62 such 

that Zt{a,pi) = Zt{c,d) and Zt{a,c) = Zt{d,pi). Let u be a point on 62 such 

that (a,p2) = Zu{c, d) and Z„(c, a) = (d,p2)• Let v be a point on 63 such that 

Zy{d,c) = Zy{a,ri) and Zy{d,a) = Zy(c,ri). Lfd'{p,q) = d'{p,t) + d'{t, s) + d'{s, q) 
and d'{p,r) = d'{p,u) + d'{u,v) + d'{v,r), then the geodesic triangle A{p,q,r) in 
U' satisfies the CAT(O) inequality. 

Proof. Because C/ is a CAT(O) space, by Lemma [331 the points s,t,u and v exist 
and they are unique. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 


Let A{p', q',r') be a comparison triangle in R^ for the geodesic triangle A{p, q, r) 
in U'. 

Let A(p", t", u") be a comparison triangle in R^ for the geodesic triangle A(p, f, u) 
in U. Let A{t",u",v") be a comparison triangle in R^ for the geodesic triangle 
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A{t, u, v) in U. We place the comparison triangles A(p", t", u") and A(t", u",v") in 
different half-planes with respect to the line t"u" in R^. By the CAT(O) inequality 
we have Zp{t,u) < 

Let A{p"',t'",v"') be a comparison triangle in for the geodesic triangle 
A{p,t,v) in U. Let A{t"',v'", s'") be a comparison triangle in R^ for the geo¬ 
desic triangle A{t,v,s) in U. We place the comparison triangles A{p'",t'",v'") 
and A{t'",v'", s'") in different half-planes with respect to the line v'"t'" in R^. 
Alexandrov’s Lemma implies that Zpn{t",u") < Zpiii{t'",v'"). 

Let A{p'^, s''^, v'^) be a comparison triangle in R^ for the geodesic triangle 
A{p,s,v) in U. Let A{s'^,v'^,q'^) be a comparison triangle in R^ for the geo¬ 
desic triangle A{s,v,q) in U. We place the comparison triangles A{p'^, s'^,v'^) 
and A{s'^, v'^, q'^) in different half-planes with respect to the line s'^v'^ in R^. 
Alexandrov’s Lemma implies Zpiii{t'",v'") < Zpiv {s'^, v'^). 

Let A{p^,q'^,v^) be a comparison triangle in R^ for the geodesic triangle 
A{p,q,v) in U. Let A(r'^,be a comparison triangle in R^ for the geo¬ 
desic triangle A{r,q,v) in U. We place the comparison triangles A{p'^,q^,v^) 
and A{r^,q^,v^) in different half-planes with respect to the line q^v^ in R^. 
Alexandrov’s Lemma ensures that Zp,v{s'^,v'^) < Zpv{q^,v^) < Zpi{q',r'). 

Altogether we have Zp{q, r) < Zpi{q', r'). One can show similarly that Zq{p, r) < 
‘^q'ip'A') and Zr{p,q) < Zr'{p',q'). So the geodesic triangle A(p, g, r) in U' satisfies 
the CAT(O) inequality. 

□ 

Lemma 3.17. Let r be a point in U such that the geodesic segment [r, g] intersects 
the interior ofr^ in r2, and the interior o/r2 in q2 whereas the geodesic segment [p, r] 
intersects the interior of ti in p2 and the interior of in ri. Let s be a point on ei 
such that Zs{a, q\) = Zs{b,pi) and Zs{a,pi) = Zs(b, qi). Let t be a point on 62 such 
that Zt{a,p2) = Zt{d,ri) and Zt{a,ri) = Zt{d,p2)- Let u be a point on 63 such 
that Zu{a,r2) = Zu{c,q2) and Zu{a,q2) = Z„(c,r2). Ifd'{p,q) = d'{p,s) +d'{s,q), 
d'[p, r) = d'(jj, t) +d'{t, r) and d' (r, q) = d' (r, u) + d'(u,q), then the geodesic triangle 
A{p,q,r) in U' satisfies the CAT(O) inequality. 

Proof. Because t/ is a CAT(O) space, Lemma [ 33 ] implies that the points s,t and u 
exist and they are unique. 



The geodesic triangle A{p,q,r) in U' satisfies the CAT(O) inequality 

Let A{p', q',r') be a comparison triangle in R^ for the geodesic triangle A{p, q, r) 
in U'. Let s' G [p', q'] be a comparison point for s G [p, q]. 
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Let A{p", r", s") be a comparison triangle in for the geodesic triangle A(p, r, s) 
in U. Let A{r", s",q") be a comparison triangle in for the geodesic triangle 
A{r,s,q) in U. We place the comparison triangles A{p",r", s") and A(r",s",g") 
in different half-planes with respect to the line r"s" in R^. The CAT(O) inequality 
implies that Zp{r,s) < Zpn{r”,s"). Because Zsi{p',r') + Zs'{r' ,q') = tt, Alexan¬ 
drov’s Lemma implies Zpii{r'', s”) < Zp/(r',s'). So Zp{r,s) < Zp/(r',s'). One can 
similarly show that Zq{p,r) < Zqi{p',r') and Zr{p,q) < Zri{p',q'). Hence the 
geodesic triangle A{p,r,q) in U' satisfies the CAT(O) inequality. 

□ 


The previous eight lemmas imply the following proposition. 

Proposition 3.18. The subcomplex K' obtained by performing an elementary col¬ 
lapse on a finite, CAT(O) simplicial 3-complex K satisfying Property A, is nonpos- 
itively curved. 

Proof. We must show that every point in \K'\ has a neighborhood which is a CAT(O) 
space. 

Let u, V, w be three distinct points in U chosen such that they do not belong 
to the interior of a and such that the geodesic segments [u,v\, [m,w] and [v,w\ in 
U do not intersect the interior of cr. Note that the geodesic triangle A{u,v,w) in 
U' satisfies the CAT(O) inequality. Hence, the Lemmas 13.10113.Ill 13.12113.13113.141 
13.15113.161 and ISTTl guarantee that any geodesic triangle in U' fulfills the CAT(O) 
inequality. So U' is a CAT(O) space. 

Let y be a point in |Ar| that does not belong to the interior of a. Let Uy be a 
neighborhood of y homeomorphic to a closed ball of radius Uy = {x € \K\ \ 
d{y, x) < Xy}. The radius Xy is chosen small enough such that Uy does not intersect 
a. For any y in \K’\ that does not belong to ti,T 2 or T 3 , we consider a neighborhood 
Uy that coincides with Uy. Uy is thus a CAT(O) space. 

So, because every point in \K'\ has a neighborhood which is a CAT(O) space, 
\K'\ is nonpositively curved. 

□ 

The main result of the paper is an immediate consequence of the above propo¬ 
sition. 

Corollary B. Any finite, CAT(O) simplicial 3 - complex K that fulfills Property A, 
collapses to a point through CAT(O) subspaces. 

Proof. Because K has a strongly convex metric, it has, by [Whi70] . a 3-simplex a 
with a free 2-dimensional (1-dimensional) face. We fix a point y in the interior of a 
3-simplex of K. We define the mapping R : \K\ x [0,1] —?► \K\ which associates for 
any x € |Ar| and for any t G [0,1], to (x, t) the point a distance t-d{y, x) from x along 
the geodesic segment [y,x\. We note that i? is a continuous retraction of |Ar| to y. 
R{\K\ X [0,1]) is therefore contractible and then simply connected. Let m,n,s,t 
be the vertices of a tetrahedron 6 in R{\K\ x [0,1]) such that the segment [m,n] 
either belongs to a 1-simplex (2-simplex) that is the face of a single 3-simplex in the 
complex or it is itself the 1-dimensional face of a single 3-simplex in the complex. 
For each tetrahedron S, we deformation retract R{\K\ x [0,1]) by pushing in i5 
starting at [m,n]. We obtain each time a subspace \K'\ = R{\K\ x [0,1]) which 
remains simply connected and, by Proposition 13.181 nonpositively curved. So jiF'j 
is a CAT(O) space. Any two points in \K'\ are therefore joined by a unique geodesic 
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segment in \K'\. If at a certain step we delete the point y, we fix another point 
in the interior of a 3-simplex of K', define the mapping R as before and retract 
\K'\ by CAT(O) subspaces further. Because K is finite we reach, after a finite 
number of steps, a 2-dimensional spine L which is also a CAT(O) space. So, by 
[LazlOj (Theorem 3.1.10), L can be collapsed further through CAT(O) subspaces to 
a point. Note that Property A refers only to segments intersecting 3-simplices in 
U. The 2-dimensional spine L does therefore no longer fulfill Property A. Hence 
we may indeed apply [LazlOj . Theorem 3.1.10. 


□ 
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